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Abstract — Partial interference cancellation (PIC) group decod- 
ing proposed by Guo and Xia is an attractive low-complexity 
alternative to the optimal processing for multiple-input multiple- 
output (MIMO) wireless communications. It can well deal with 
the tradeoff among rate, diversity and complexity of space- 
time block codes (STBC). In this paper, a systematic design 
of full-diversity STBC with low-complexity PIC group decoding 
is proposed. The proposed code design is featured as a group- 
orthogonal STBC by replacing every element of an Alamouti code 
matrix with an elementary matrix composed of multiple diagonal 
layers of coded symbols. With the PIC group decoding and a 
particular grouping scheme, the proposed STBC can achieve 
full diversity, a rate of {2M)/{M + 2) and a low-complexity 
decoding for M transmit antennas. Simulation results show that 
the proposed codes can achieve the full diversity with PIC group 
decoding while requiring half decoding complexity of the existing 
codes. 

Index Terms — Diversity techniques, space-time block codes, 
linear receiver, partial interference cancellation. 



I. Introduction 

Multiple-input multiple-out (MIMO) wireless communica- 
tions have been witnessed to offer large gains in spectral 
efficiency and reliability IT], ||2l- Efficient designs of signal 
transmission schemes include space-time (ST) codes over 
MIMO systems have been active areas of research over the 
past decade ID. Orthogonal ST block code (OSTBC) is one 
of the most powerful ST code designs due to its simple 
low-complexity maximum-likelihood (ML) decoding while 
achieving maximum diversity gain H-Q. However, it is 
found that OSTBC has a low code rate that cannot be above 
3/4 symbols per channel use for more than two transmit 
antennas |8 |. To improve the code rate of the STBC, numerous 
code designs have been developed including quasi-orthogonal 
STBC m-HH and STBC based on algebraic number theory 
Il20l - ll30ll . Two typical designs of those codes are threaded 
algebraic ST (TAST) codes |^T1, (23] and cyclic division 
algebra based ST codes [24|-|30| which have been shown 
to obtain full rate and full diversity. The full rate means M 
symbols per channel use for M transmit antennas. Note that 
the OSTBC for two transmit antennas, also namely Alamouti 
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code f4], has a rate of 1 symbol per channel use only, i.e., two 
independent information symbols are sent through a codeword 
occupying two symbol intervals. Since most of the high- 
rate STBC are designed based on the rank criterion which 
was derived from the pairwise error probability of the ST 
codes with ML decoding [5J, they have to rely on the ML 
decoding to collect the full diversity. Considering that the ML 
decoding complexity grows exponentially with the number of 
information symbols embedded in the codeword, the high-rate 
STBC obtain the full diversity at a price of the large decoding 
complexity. 

Recently, several fast decodable STBC have been proposed 
to reduce the high decoding complexity while not compromis- 
ing too much performance gains I3TI - Il33ll . MIMO systems 
with linear receivers have also received a lot of research 
attention and information-theoretic analysis has been done in 
ll34ll - ll38l . Efficient designs of ST codes for transmission over 
MIMO systems with linear receivers have also been studied in 
Il39ll - ll43l . Linear receiver based STBC designs are attractive 
because they can exploit both gains of efficiency and reliability 
of the signal transmission over MIMO systems with a low- 
complexity receiver such as zero-forcing (ZF) or minimum 
mean square error (MMSE) receiver. Similar to the OSTBC, 
the STBC designs in |39|-|43| can also obtain full diversity 
with linear receivers. However, it is found that the rate of 
the linear receiver based STBC is upper bounded by one 
f4(^, though it is larger than that of OSTBC. To address the 
complexity and rate tradeoff, a partial interference cancelation 
(PIC) group decoding for MIMO systems was proposed and 
the design criterion of STBC with PIC group decoding was 
also derived in ll44l . In fact, the PIC group decoding can be 
viewed as an intermediate decoding approach between the ML 
receiver and the ZF receiver by trading a simple single-symbol 
decoding complexity for a higher code rate more than one 
symbol per channel use. Very recently, a systematic design of 
STBC achieving full diversity with PIC group decoding was 
proposed in 1451 . However, the decoding complexity of the 
STBC design in ll45ll is still equivalent to a joint ML decoding 
of M symbols. 

In order to further reduce the decoding complexity, in 
this paper we propose a new design of STBC with PIC 
group decoding which can obtain both full diversity and low- 
complexity decoding, i.e., only half complexity of the STBC 
in 1451 . Our proposed STBC is featured as an Alamouti block 
matrix, i.e., every element of the 2x2 Alamouti code matrix 
is replaced by an elementary matrix and each elementary 
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matrix is designed from multiple diagonal layers. It should be 
mentioned that in f43l the similar Alamouti block matrix was 
used where each entry of the Alamouti matrix was replaced 
by a ToepUtz STBC. The major difference between the STBC 
in f43] and our proposed STBC lie in the construction of 
elementary matrix, i.e., the Toeplitz matrix used in |43 1 and the 
multiple diagonal layers used in our codes. While the STBC 
in 1431 achieves the full diversity with linear receivers but 
the code rate is not more than 1. It will be shown that our 
proposed STBC can achieve full diversity under both ML and 
PIC group decoding and the code rate can be up to 2 when full 
diversity is obtained. Our simulation results demonstrate that 
the codes can obtain similar good performance to the codes 
in ll45l but a half decoding complexity is reduced. This paper 
is organized as follows. In Section II, the system model is 
described and the PIC group decoding algorithm is reviewed. 
In Section III, a design of STBC achieving full diversity with a 
reduced-complexity PIC group decoding is proposed. The full 
diversity is proved when PIC group decoding is applied. In 
Section IV, a few code design examples are given. In Section 
V, simulation results are presented. Finally, we conclude the 
paper in Section VI. 

Notation: Throughout this paper we use the following 
notations. Column vectors (matrices) are denoted by boldface 
lower (upper) case letters. Superscripts * and ^ stand for 
transpose and conjugate transpose, respectively. C denotes the 
field of complex numbers. I„ denotes the nxn identity matrix, 
and Omxn denotes the mxn matrix whose elements are all 0. 
det(X) represents the determinant of the matrix X. (E) denotes 
the Kronecker product. ||X|| denotes the Frobenius norm of 
matrix (vector) X. 

II. System Model 

We consider a MIMO system with A I transmit antennas and 
N receive antennas where data symbols {Si}, I — 1, • • • ,L, 
are sent to the receiver over block fading channels. Before 
the data transmission, the information symbol vector s = 



(^1 



,Sl), selected from a signal constellation A such as 



QAM, are encoded into a space-time block codeword matrix 
X(s) of size T x M, where T is the block length of the 
codeword. For any I < t < T and 1 < m < M, the 
{t, m)-th entry of X(s) is transmitted to the receiver from 
the m-th antenna during the t-tii symbol period through flat 
fading channels. The received space-time signal at N receive 
antennas, denoted by the T x N matrix Y, can be expressed 
as 



(1) 



where W is the noise matrix of size T x N whose elements 
are of i.i.d. with circularly symmetric complex Gaussian 
distribution with zero mean and unit variance denoted by 
CAf{0, 1), H is the M x N channel matrix whose entries are 
also i.i.d. with distribution CAf{0, 1), p denotes the average 
signal-to-noise ratio (SNR) per receive antenna and /i is the 
normalization factor such that the average energy of the coded 
symbols transmitting from all antennas during one symbol 
period is one. We suppose that channel state information (CSI) 




is known at receiver only. Therefore, the signal power is 
allocated uniformly across the transmit antennas in the absence 
of transmitter CSI. 

In this paper, we consider that information symbols 
{Si}, I = I,-- - ,L are coded by linear dispersion STBC 
as X(s). To decode the transmitted sequence s, we need to 
extract s from X(s). Through some operations, we can get an 
equivalent signal model from ([B as IIH Eo] El 



(2) 



where y is a vector of length TN, w is a TN x 1 noise 
vector, and H is an equivalent channel matrix of size TN x L 
with L column vectors {g;} for I ~ 1,2, ■ ■ ■ , L, i.e., H ~ 

[ gl g2 • • • gL ] ■ 

For an ML receiver, the estimate of s'^''^ that achieves the 
minimum of the squared Frobenius norm is given by 



s'^'" = arg min 



(3) 



It is known that the ML decoding has prohibitively large com- 
putational complexity because it requires an exhaustive search 
over all candidate vectors s. Conventional linear receivers such 
as ZF or MMSE detection can reduce the decoding complexity 
to single symbol decoding, but it may lose some performance 
benefits such as diversity gain. Although some linear receiver 
based STBC have been recently proposed in ||39l - B3l . they 
suffer the rate loss and the symbol rate cannot be above 1 
symbol per channel use. Very recently, in [44|, a PIC group 
decoding was proposed to deal with the tradeoff among rate, 
diversity and complexity. In fact, the PIC group decoding can 
be viewed as a flexible decoding algorithm with adjustable 
receiver structure from a linear receiver to an ML receiver 
Next, we shall introduce the PIC group decoding proposed in 
|44|. 



A. PIC Group Decoding Ii44\l 

Define index set I as I = {1,2,- •• ,L}, where L 
is the number of information symbols in s. We then 
partition I into P groups: Ii,l2,''' with Xp = 
{IpsJpa-,--- ,Ipd^}i P = 1,2,--- ,P, where Ip is the car- 
dinality of the subset Ip. We call I = {Zi,l2,--- ,^p} 
a grouping scheme. For such a grouping scheme, we have 
^ = Up=i2p and '£p=i h = L- 

Define Sp = [ Si^^ Si^^ ■■■ Si^^^ ] and Gp = 
[ g/p,i g/p,2 • • • g/p,ip ] , for p = 1, • • • , P. With these 
notations, (|2|l can be written as 



(4) 




Suppose that we want to decode the symbols embedded in 
the group Sp. The PIC group decoding first implements linear 
interference cancellation with a suitable choice of matrix Qp 
in order to completely eliminate the interferences from other 
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groups Il44l . i.e.. 
Then, we have 



QpGq = 0, yq =^ p md q ^ 1, 2, 



QpGpSp + QpW, p=l,2,---,P, (5) 



where the interference cancellation matrix Qp can be chosen 
as follows Il44l . 

Qp = I-G^((G^)''g^)"'(G^)'',P = 1,... ,P, (6) 




when the following matrix has full column rank: 



Gp 1 G 



p+i 



Gp ] 



(7) 



If Gp does not have full column rank, then we need to pick a 
maximal linear independent vector group from G^ and in this 
case a projection matrix Qp can be found too ll44l . Afterwards, 
the symbols in the group Sp are decoded with the ML decoding 
algorithm as follows. 



arg mm 



"QpGpSp 



p=l,2,.-- ,P. (8) 



Remark 1 (PIC Group Decoding Complexity): For the PIC 
group decoding, the following two steps are needed: the group 
zero-forcing to cancel the interferences coming from all the 
other groups as shown in (|5]l and the group ML decoding 
to jointly decode the symbols in one group as shown in ([8]). 
Therefore, the decoding complexity of the PIC group decoding 
should reside in the above two steps. Note that the interfer- 
ence cancellation process shown in ^ mainly involves with 
linear matrix computations, whose computational complexity 
is small compared to the ML decoding for an exhaustive search 
of all candidate symbols. Therefore, to evaluate the decoding 
complexity of the PIC group decoding, we mainly focus on the 
computational complexity of the ML decoding within the PIC 
group decoding algorithm. The ML decoding complexity can 
be characterized by the number of Frobenius norms calculated 
in the decoding process |45|. In the PIC group decoding 
algorithm the complexity is then O — l-^l'''- It can be 

seen that the PIC group decoding provides a flexible decoding 
complexity which can be from the ZF decoding complexity 
L\A\ to the ML decoding complexity \A\^ . 

Remark 2 (PIC-SIC Group Decoding): In [|44l, a succes- 
sive interference cancellation (SlC)-aided PIC group decoding 
algorithm, namely PIC-SIC group decoding was proposed. 
Similar to the BLAST detection algorithm |46|, the PIC- 
SIC group decoding is performed after removing the already- 
decoded symbol set from the received signals to reduce the 
interference. If each group has only one symbol, then the 
PIC-SIC group decoding will be equivalent to the BLAST 
detection. 

In 1 44 1, full-diversity STBC design criteria were derived 
when the PIC group decoding and the PIC-SIC group decoding 
are used at the receiver In the following, we cite the main 
results of the STBC design criteria proposed in L44J . 

Proposition 1: ll44l Theorem 1] {Full-Diversity Criterion 
under PIC Group Decoding] 



For an STBC X with the PIC group decoding, the full 
diversity is achieved when 

1) the code X satisfies the full rank criterion, i.e., it 
achieves full diversity when the ML receiver is used; 
and 

2) for any p, I < p < P, any non-zero linear combination 
over AA of the vectors in the pth group Gp does not 
belong to the space linearly spanned by all the vectors 
in the remaining vector groups, as long as H 7^ 0, i.e., 

Uigi ^ ^ Cjgj, fli G A^, not all zero, G C (9) 



where Ip = {/p,i, /p,2, • ■ ■ ,Ip,ip} is the index set 
corresponding to the vector group Gp and = 
{S- S,\S,S eA}. 



Proposition 2: 0441 [Full-Diversity Criterion under PIC- 
SIC Group Decoding] 

For an STBC X with the PIC-SIC group decoding, the full 
diversity is achieved when 

1) the code X satisfies the full rank criterion, i.e., it 
achieves full diversity when the ML receiver is used; 
and 

2) at each decoding stage, for Gq^, which corresponds 
to the current to-be decoded symbol group s^^, any 
non-zero linear combination over AA of the vectors in 
Gqj does not belong to the space linearly spanned by 



all the vectors in the remaining groups G 



<32 ; 



,G 



corresponding to yet uncoded symbol groups, as long as 



III. Proposed STBC with PIC Group Decoding 



In this section, we propose a design of STBC which 
can achieve full diversity with a low-complexity PIC group 
decoding. Compared to the one proposed in ^45\ whose PIC 
group decoding consists of P groups with a joint ML decoding 
of AI symbols per group, in the following our new STBC with 
PIC group decoding has 2P groups with a joint ML decoding 
of A//2 symbols per group. 



A. Code Design 

Our proposed space-time code B, i.e., X(s) in ([T]), is of 
size T X M (for any given T, M — 2m, m is an integer, and 
T> M) given by 



B 



M,T,P 



^ M. 31 p 

'(GjU T p)* 



p2 

M Z p 

(C_M T p)* 



(10) 
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where P 
size 5^ X 4f 



1 and the matrices C\j (i = 1, 2) of 



2 

X 
X 



is given by 



(j-i)p+ia 

(i-l)P+24 










X 
X 



(i-l)P+l,2 
(i-l)P+2,2 

-'^iP,2 





X, 



i-l)p+lJ 



X. 



(■t-l)P+2, 



X 



(11) 



for i — 1,2 with the pth diagonal layer from left to right 
written as the vector of length M/2, shown as 

1 * 



X 



(i-l)p+p,l 



X 



(12) 



for i — 1,2 and p = 1, 
by 



, P. The vector X* is further given 



XI -©si, p=l,2,---,P 



(13) 



Af 



where is a x ^ 



vector of information symbols given by 



rotation matrix and is a length- 



M 
2 



with = (i - l)Pf - + (p - l)f-, for i 
I,--- ,P. 

One code example for 4 transmit antennas and T 
given by 



B4 



where [ Xi i 2 ]* = ©[ Si 

&[ S3 SiY, [ ^3,1 ^3,2 ]* 



(14) 
1 , 2 and p 

6 is 



^1,1 





-^^3,1 











^3,2 










X4,2 







^r,i 







^-^3,2 


^2.1 


-^1,2 





^^i,2 





^2,2 . 



(15) 



<5'2 ]*, [ ^2^1 X2.2 ]* — 

0[ 55 Se ]*, and 



X4^i X4 2 Y — ®[ S7 Ss Y- The constellation rotation 



matrix for this example can be chosen as 
= 



7 S 

-5 7 



where 7 = cos 6* and S = sin9 with 9 = 1.02 [,44 J. 

In general, the signal rotation matrix is designed to 
achieve the signal space diversity. In this paper, we adopt 
the optimal cyclotomic lattices design proposed in ||22l . For 
M transmit antennas, from ll22l Table I] we can get a set of 
integers (m, n) and let K = mn. Then, the optimal lattice 
of size M X M is given by Ell Eq. (16)] 

a2 /-M 



= 



^1 + Tl2™ 



>2(l+n2m) 



>Af(l+n2m) 



j.A/(l+ni\f m) 



, (16) 



where (k = Gxp(j27r//'ir) with j = \/— T and 712, n^, ■ ■ ■ , um 
are distinct integers such that 1 + n^m and K are co-prime 
for any 2 < i < M. 

Remark 3 ( Code Design for M — 2m — 1 ): When M is 
odd, the proposed code design can be obtained by extracting 
AI columns of the codeword of Bm+i,t,p- This is equivalent 
to transmitting nothing via the (M + l)-th antenna using the 
code Bm+i,t,p- 

Remark 4 (Code Rate): For M even, MP independent in- 
formation symbols are sent over T time slots and T = 
2P + M - 2. Hence, the rate is 



R 



MP 



2P + M 



(17) 



symbols per channel use. For very a large P, the rate can be 
up to AI/2. For a very large M, the rate can be up to P. 

Remark 5 (PIC Group Decoding Complexity): The PIC 
group decoding complexity is related to the number of 
symbols to be jointly ML decoded in one group. The 
ML decoding complexity in the PIC group decoding is 
^p=i l-^l''' 1121, where Ip is the number of symbols in the 
p-th group. Our proposed code in ( fTOb reduces the decoding 
complexity due to its group orthogonality similar to Alamouti 
code |4|. Therefore, the decoding complexity is reduced to 

Remark 6 ( Comparison with linear receiver based STBC): 
It should be noted that if 1 = Xp,2 — ■ ■ ■ ,X^ m_ for all 
p = 1,2,- •• ,2P, i.e., (fTTT l is a Toeplitz matrix, then the 
proposed STBC in ( fTOl ) is very similar to the one in |,43] (in 
B3I . the time reversal for the information symbols is used, 
while here it is not used). However, the rate of the linear 
receiver based STBC is not above 1. 



B. Achieving Full Diversity with ML Decoding 

Next, we shall show that the proposed STBC in ( fTOl i can 
collect the full diversity with ML decoding. 

Theorem 1: Consider a MIMO system with M transmit 
antennas and N receive antennas over block fading channels. 
The STBC Bm,t,p as described in ( fTOl i achieves full diversity 
under the ML decoding. 

Proof of Theorem Q} 

In order to prove that ST code Ba/_t,p can obtain full 
diversity under ML decoding, it is sufficient to prove that 
B = B — B achieves full rank for any distinct pair of ST 
codewords B and B. For any pair of distinct codewords B and 
B, there exits at least one vector Xp such that X^ — Xp 7^ 0, 
where X^ and Xp are related to Sp and Sp from ( [13] ), 
respectively. Define X — X ~ X ?& the difference between 
symbols X and X. Then, we can further deduce that no any 
element in the vector Xp can be zero because the signal space 
diversity is obtained from the signal rotation in ( fTST l ll22l . 
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Observing the proposed code ( fTST i for M 
the codeword different matrix as follows: 



4, we can get (|20] i as 



B 



4,6,2 



^1,1 







" 








-^^3,2 





X2,2 





-^^4,2 


^ 34 










^-^4.1 




-^2.1 


^1,2 





-^i,2 





-^2,2 J 



(18) 



After permutating rows and columns of B4 6,2, we have 



B 



4,6,2 



^1,1 


^3,1 





" 


^^3,1 










X2,l 




Xi^2 


-^^3,2 


-X-ll 




^^3,2 


^1,2 








-^^2,2 


-^^4,2 








--'^4,2 


-^2,2 . 



(19) 



Note that 64,6,2 and B4 g 2 have the same rank, because 
rows/columns permutations do not change the rank of the 
matrix. 



Similarly, we can write a codeword difference matrix 
-^A/ T p of proposed code in ( fTOl) as follows: (after some 
row/column permutations) 



Tia ••• 
T2,i Ti,2 ■■ : 
: t2,2 ■■■ 

: : ■ ■ T-i M 

'-• 2 

! '. ' ■ To M 



B 



M,T,P 



Tp,i : 

tp,2 







where is in fact O^x? and 



(20) 



X 



p+i,j 



(21) 



for i = I, - ■ ■ ,P and j = 1 , • • • ,4 
Because all elements in X; 



are nonzero, matrices 
' M I must be all nonzero. Assume that p 
is the minimal index such that 7^ 0. Then, we can write 



{Tp,i, Tp,2, ■ ■ ■ 



B 



M,T,P 











Tp,i 

Tp+1,1 Tp,2 



-p+1,2 







T 



Tp,i 




Tp_2 





-p+i, 





Di 
62 



We further have 



det (jBj^.i rp p)^'B]^j j^ p^ 

> det(Df )det(Di) 

n ( I J" P + I Xp+p,j I 

j=l,--- ,M/2 

> 0, 



(22) 
(23) 



(a) 



where = is obtained from the property of block diagonal 
matrix det(Di) = 0^=1 2 ••• ^ det(Tpj). 

Therefore, for any nonzero X^ — X^ our proposed codes in 
([Tol l can achieve full diversity with ML decoding. ■ 



C. Achieving Full diversity with PIC Group Decoding when 

P = 2 

Next, we show that the proposed STBC can obtain full di- 
versity when a PIC group decoding with a particular grouping 
scheme is used at the receiver. 

Theorem 2: Consider a MIMO system with M transmit 
antennas and N receive antennas over block fading channels. 
The STBC B^/.t p as described in ( fTOl i with two diagonal 
layers (i.e., P = 2) is used at the transmitter. The equivalent 
channel matrix is "H G (J^^xa^^. if the received signal is 
decoded using the PIC group decoding with the grouping 
scheme I = {Ii,l2,Ts,Ti}, where Ip = {{p — l)Af/2 + 
1, • • • ,pM/2} for p = 1,2, 3, 4, i.e., the size of each group 
is equal to M/2, then the code Bm.t.p achieves the full 
diversity. The code rate of the full-diversity STBC can be up 
to 2 symbols per channel use. 

In order to prove Theorem |2] let us first introduce the 
following lemma. 

Lemma 1: Consider the system as described in Theorem 
2 with iV = 1 and STBC Ba/,t,p as given by The 
equivalent channel matrix % G qTNxmp code B^/.t.p 
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can be expressed as 
Gl Gl 

-{Gir -{Gir 

— [ Gl G2 
where is given by 
0, 



Gl 



Gl 

{Gir 



Gl 



G 



2P 



'(p-l)xM/2 



1 = 1,2; p=l,2,... ,F (25) 



hM_ ]* and h2 = 
hj denotes the channel 



diag(h,)0 

0(P-p)xAf/2 

with hi = [hi /i2 
[ hMj^^ ■■■ hM 

between the jth transmit antenna and the single receive 
antenna for j — 1,2, ■ ■ ■ , M. 

The proof of Lemma 1 is in Appendix. 

Now we are ready to prove Theorem |2] 

Proof of Theorem |2} Let us consider iV = 1 first. For 
a MISO system with P ~ 2, from Lemma 1 the equivalent 
channel matrix of the proposed code Bm,t,p is given by 

G\ Gl Gl 

-{Gir -{Gir {Gir 

— [ Gl G2 G3 G4 ] , 
where is given by dZSl l. for i = 1, 2 



n = 



Gl 



P ■ 



{GD 



1,2. 



(26) 
(27) 



Denote a length-^ row vector, given by ii 



hiXi for 



i = 1,2, 
matrix: 



, M, where is the i-th row of the following 






with being the rotation matrix of size ^ x 



Then, 
H 



can be written as 



[ Gl G2 G3 G4 ] 



(28) 



(29) 



fl 

f2 




fl 

f2 


% + l 




%+2 


fM 

2 




fM 







f M 

2 





fM 


J?* 





fl* 







J?* 

f +1 

J?* 

*f+2 




fl* 
fl 






2 












A M 

2 



(30) 



where = m . 

After some row/column permutations of ( [30] l, we can get 

= [ [G'l g;] [g; g;] ] 

^1 02XM 
^2 -Fl 



2 

O2XM 



-^2 



(31) 



where is a 2 x M matrix given by 

(gl,)* - - ^+ 



(32) 



(24) 

for j = l,2,... ,f . 

Next, we shall prove that any non-zero linear combination 
of the vectors in Gj^ over does not belong to the space 
linearly spanned by all the vectors in the vector groups 
[G2 G4] as long as h 7^ 0, i.e., for e not all zero, 
and Cj € C 



E 



Vg,c{G;,G;} 



(33) 



where is a column vector 

To prove ( |33T l. we use the self-contradiction method as 
follows. 

Suppose that for e A^ not all zero, and cj G C 



E "^jSj' 

vg,c{G;,,G;} 



(34) 



For any h 7^ with h = [ hi ■ ■ ■ h^i ]*, there exists 
the minimum index q {1 < q < M) such that hq ^ and 
h^ = 0, Vu < q. Then, we can find that the block Jv, associated 
with hq is nonzero and that blocks J^i, • • • jJ'j-i must be all 
zeros. Therefore, d3TT i can be expressed as 



n 






J' M 

2 










J' M 



(35) 



where 
Using 
get 



02xM- 

and examining the (2j 
fo • a = 0, 



l)th row of ( I35] ), we 



(36) 



where a = [ oi • • • ajvf/2 ]* and e A^ not all zero, 
k^l,--- ,M/2. 

Recall fj — hjXj, where Tj is the jth row of the matrix 
T in ( l28T l. We can rewrite ( l36b as 



M/2 

^jE 

fc=l 



(37) 



for Cfc e A^ not all zero, where 9j^k is the (j, fc)-th entry of 
the matrix Y. 

Note that the rotation matrix in ( fTSI l is designed so that 
Tli'kli '^k()j,k 7^ 0, for flfe S A^ not all zero. It contradicts 
the result ( l37b based on the assumption of ( l34l i. Hence, (l33b 
holds, i.e., any non-zero linear combination of the vectors in 
Gl over /S.A does not belong to the space linearly spanned by 
all the vectors in the vector groups [G2 G4] . Furthermore, we 
can see that vector group Gj^ is orthogonal to G3. We then 
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conclude that any non-zero linear combination of the vectors 
in Gj^ over does not belong to the space linearly spanned 
by all the vectors in the vector groups [G2 G3 G4]. 

Similarly, we can prove that any non-zero linear combina- 
tion of the vectors in G^ over AA does not belong to the 
space linearly spanned by all the vectors in the remaining 
vector groups, for p — 2,3, 4. 

Note that G„ is a row permutation of G„i for m — 
1,2,3,4, respectively. We prove that any non-zero linear 
combination of the vectors in G,,, over does not belong to 
the space linearly spanned by all the vectors in the remaining 
vector groups, for m = 1,2,3,4. 

In the above, we prove that for the STBC ([TOll with PIC 
group decoding the second condition in Proposition Q] is 
satisfied when there is only one receive antenna. For iV > 1, 
the equivalent channel matrix will be a stacked matrix of (|30] | 
with the number of columns unchanged. It is easy to see that 
when there are multiple receive antennas, the second condition 
of Proposition |7] is also satisfied. The proof of Theorem |2] is 
completed. ■ 



D. Achieving Full Diversity with PIC-SIC Group Decoding 
for Any P 

For the proposed STBC ( fTOb with any number of layers and 
the PIC-SIC group decoding we have the following results. 

Theorem 3: Consider a MIMO system with M transmit 
antennas and N receive antennas over block fading chan- 
nels. The STBC as described in ( fTOl i with P diagonal 
layers is used at the transmitter. The equivalent channel 
matrix is H £ qTNxmp^ the received signal is de- 
coded using the PIC-SIC group decoding with the grouping 
scheme I = {Ii,l2, • • • il2p} and with the sequential order 
{1, 2, • • • , 2P}, where = {(p - l)M/2 + 1, . . .,pM/2) 
for p = 1, 2, • • • , 2P, i.e., the size of each group is equal to 
M/2, then the code Bm,t,p achieves the full diversity. The 
code rate of the full-diversity STBC can be up to A//2 symbols 
per channel use. 

The proof is similar to that of Theorem |2] Note that Ti. for 
the code Ba/.t.p in Lemma 1 can be written as an alternative 
form similar to the one in (ISTT i except the expansion of column 
dimensions. It is then not hard to follow the proof for the case 
of P = 2 in Section III-C to prove Theorem\3\hy showing that 
the criterion in Proposition |2] is satisfied. The detailed proof 
is omitted. 

IV. CODE DESIGN EXAMPLES 

In this section, we show a few examples of the proposed 
STBC given in ( fTOl l. 

A. For Four Transmit Antennas 

6. According to the code design in 



where 



For il/ = 4 and T 
( [Tol l, we have 



B 



4,6,2 



'-^2,3,2 

"(^2,3,2) 



p2 

'-^2,3,2 

(^2,3,2)" 



(38) 



2,3,2 



^2,1 
0' 





^2,2 



and Cn 



-'^3,1 







-^^3,2 





-^^4,2 



The code rate of B4 g 2 is 4/3. 

The equivalent channel matrix of the code B4 5,2 is 



ihi 


Shi 








ih-i 


Shs 








-Sh2 


7^2 


ihi 


Shi 


—Shi 


7/14 


ihz 


Shs 








~Sh2 


7/12 








—Sh^ 


ihi 




-Shi 








iK 


Sh*i 








Shi 


-iK 




-Shi 


-Sh* 


lh*2 


ihl 


Sh*i 








Shi 


-iK 








-Sh*2 


lh*2 



(39) 

where 7 = cos 6* and (5 = sin 6* with 9 = 1.02 1441 . 

To achieve the full diversity, the grouping scheme for the 
PIC group decoding of the code B4_6,2 is = {1, 2}, I2 = 
{3,4},l3-{5,6}, and 14 = {7, 8}'. ^ 

B. For Eight Transmit Antennas 

For given T = 10, the code achieving full diversity with 
PIC group decoding can be designed as follows. 



B 



8,10,2 



'-^4.5,2 



where 



^4,5,2 



p2 

4,5,2 



X2.1 



-'^3,1 
Xi_i 



,5,21 



Xl^2 
X2,2 



X3^2 
Xi.2 



p2 

(^4,5,2)' 



(40) 



-^^2,3 



-^^3,3 
-''^4,3 



Xi^4 
X2A 



-''^3,4 
-^^^4,4 



(41) 



(42) 



The code rate of Bg 10,2 is 8/5. 

The equivalent channel of the code Bg 10,2 is 



n = 



fl 





f5 





f2 


fl 


fe 


f5 


f3 


f2 


{7 


fe 


f4 


f3 


fs 


fy 





ii 





f8 







f* 





^6 




^2 


f* 


— ^7 


J?* 


I3 


J?* 


^8 


XT* 


I4 


^3 





^8 





J?* 



(43) 



where = 0ix4 and — hiTi with being the ith row 
of the mati-ix Y = [ 1 1 ] * for i = 1, 2, • • • , 8 and 
being a rotation matrix of 4-by-4. 

To achieve the full diversity, the grouping scheme for 
the PIC group decoding of the code Bg_io,2 is Ii — 
{1,2,3,4}, I2 = {5,6,7,8}, I3 = {9,10,11,12}, and 
Z4 = {13,14,15,16}. 
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TABLE I 

Comparison in PIC Group Decoding Complexity 



Code 


Groups 


Symbols/Group 


Decoding Complexity 


C4,5,2/C4,6,2 ED 


2 


4 


2|^|4 


^4,6,2 


4 


2 


4|^|2 


C8,9,2/C8,10,2 (m 


2 


8 


2|^|8 


^8,10,2 


4 


4 


4|^|4 



Table I shows the decoding complexity of the new codes 
compared with the codes in [45] , It can be seen that the 
proposed STBC in ^ have more groups than the STBC 
in 1 45 1, but each group has half number of symbols to be 
jointly coded. Therefore, the PIC group decoding complexity 
is reduced by half. This mainly attributes to the introduction 
of Alamouti code structure into the code design in (fTOl i 
and the group orthogonality in the code matrix can reduce 
the decoding complexity without sacrificing any performance 
benefits. 

V. Simulation Results 

In this section, we present some simulation results of the 
proposed STBC and compare it to the existing codes. Flat 
MIMO Rayleigh fading channels are considered. 

Fig. 1 shows the bit error rate (BER) simulation results 
of the proposed code 64,5,2 in ^ with ZF, BLAST (|46l 
detection, PIC group decoding and ML detection in a 4 x 4 
system, respectively. The signal modulation is 16QAM and 
then the bandwidth efficiency is 8 bps/Hz. It is clearly that 
the ML decoding achieves the best BER performance. The 
PIC group decoding can obtain the full diversity as the ML 
decoding does, but it suffers a loss of coding gain around 1 
dB. Neither ZF nor BLAST detection method can obtain the 
full diversity. 

Fig. 2 illustrates the performance comparison among the 
proposed code 64,6,2, the TAST code |21|, and the perfect 
ST code 123 for a 4 X 4 system. It is known that both TAST 
and perfect ST codes can obtain full diversity and full rate 
(rate-Af) for MIMO systems, but they are designed based on 
the ML decoding whose complexity is high, i.e., a joint AP- 
symbol ML decoding. When PIC group decoding is applied, 
it is seen from Fig. 2 that both TAST code and perfect ST 
code lose the diversity gain. For the proposed code 64,5,2, 
the full diversity can be obtained for both ML and PIC group 
decoding. It should be mentioned that the code 64 g 2 with 
PIC group decoding achieves the full diversity with a very 
low decoding complexity, i.e., a double-symbol ML decoding, 
much lower than that of TAST and perfect ST codes (a joint 
16-symbol ML decoding). 

Moreover, the proposed code is compared with other code 
designs based on PIC group decoding such as codes C4 6,2 
and €4,5,2 in gS], and Guo-Xia's code in iH Eq. (40)]. Fig. 
3 shows that the BER performance of the codes with the PIC 
group decoding for 4 transmit and 4 receive antennas over 
Rayleigh block fading channels. It can be seen that the codes 
C4.6.2 in 1451 . Guo-Xia's code and the code 64.6,2 all obtain 



: e New code g 2' S^Q'^'^' ■■■\ \\\ 

^^-5 — * — Newcode B^gj, 64QAM, PIC V>' 

; — □ — Newcode B^gj, 64QAM, ZF \ ' 

: New code B^g 2' 64QAM, BLAST 

10-° ^ ' ' ' ' ' ' 1 

4 6 8 10 12 14 16 18 20 22 24 
SNR (dB) 

Fig. L Performance comparison of various detection metliods (ZF, BLAST, 
ML and PIC) for the code B4,6,2 in a MIMO system with 4 transmit antennas 
and 4 receive antennas at 8 bps/Hz. 




SNR (dB) 

Fig. 2. PerfoiTnance comparison among the proposed code B4,6,2, TAST 
code and perfect ST code for a MIMO system with 4 transmit antennas and 
4 receive antennas at 8 bps/Hz. 

full diversity and have very similar performance. It should be 
mentioned that the new code 64 6,2 only has half decoding 
complexity of the code C4 6,2 in |45 |. Guo-Xia's code is 
indeed a case of the systematic design of the new code in 
( fTOb . This can be seen from the equivalent channel matrix of 
Guo-Xia's code shown in |44, Eq. (41)] and that of the code 
64.6,2 in ( l39] l. Moreover, the code €4.5,2 in |45| has 1 dB 
loss compared to the code 64.6,2 due to its high bandwidth 
efficiency. 

VI. Conclusion 

In this paper, a design of full-diversity STBC with reduced- 
complexity PIC group decoding was proposed. The proposed 
code design can obtain full diversity under both ML decoding 
and PIC group decoding. Moreover, the decoding complexity 
of the full diversity STBC is equivalent to a joint ML decoding 
of AI/2 symbols for M transmit antennas while the rate 
can be up to 2 symbols per channel use. For example, in a 
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- Guo-Xia's code, 8 bps/Hz, R=4/3, 64QAM 

- New code B 



5 2' bps/Hz, R=8/5, 64QAM 
^4,6,2' 



8 10 12 14 16 18 
SNR (dB) 



20 22 24 



Fig. 3. BER performance of various codes with PIC group decoding for a 
MIMO system witli 4 transmit antennas and 4 receive antennas. 



MIMO system with 4 transmit antennas the full diversity can 
be achieved by the proposed codes with double-symbol ML 
decoding complexity and a code rate of 4/3. Simulation results 
were shown to validate that the proposed codes achieve the full 
diversity gain with a low complexity decoding. Although in 
this paper only Alamouti code is used in our new design, the 
method can be generalized to a general OSTBC. 



APPENDIX - Proof of Lemma 1 

For MISO, the received signal is given by Y = y/p]Ji.'Bh+ 
W. Considering the code structure in ( fTOl i. we can rewrite Y 
in the matrix form as follows, 



yi 
y2 





■ hi 




Wl 




. h2 . 


+ 


W2 



where yi,y2 e C^/2^\ Wi,W2 



(44) 

e C^/2xi and hi,h2 G 



2x1 



We further have 



yi =\/p7m (c^hi + c2h2) + Wl, 

y2 {-{Cy-h, + (Ci)*h2) + W2. 



(45) 



With the expansion of code matrix and shown in 
dTTT l. we can rewrite yi and y2 as 



yi =^ 



y2 



^ ( E + E ) + Wl, 

\p=i p=i / 

^(E-(Cp)*hi+x](c;,)*h2) 

\p=i p=i / 



(46) 



W2, 



where 











(p-l)x(Af/2) 

diag(Xp 

(P-p) x(Af/2) 



, p=l,2,--- ,P; i = l,2.(47) 



Equivalently, we have 



yi 



-(¥2)' 
where 



\p=i p=i / 

^ ( E(Hl,p)*X2 + -(H2,p)*XM + (-W2)*, 
\p=l p=l / 











(p-l)x(M/2) 

diag(hi) 

(P-p)x(Af/2) 



(48) 



p=l,2,... ,P; z = l,2. (49) 



Using Xp = 0Sp shown in ( fTJt , we then have 

yi = ( E + E ^2,p0s^ J + Wl 

\p=i p=i J 

= \fp/ll (HlS^ + -^282) + Wl, 

( E(Hl^p)*0s2 + f](-H2,p)*esM - (W2)' 
\p=l p=l / 

^((Hl)*s2 + (-H2)*sl)-(w2)*. 



-(y2)* = 



(50) 



Therefore, 



yi 

-(y2)* 





^2 




■ si ■ 




Wl 


(%)* 








+ 


-w* 



= v p/^Hs + w , 

where the equivalent channel matrix H E qTxmp 
by 



(51) 



IS given 



Ql Ql ••• Q'' 



p 

1 \* 



with 



Ql 



0(p-l)xA.f/2 

diag(h,O0 







(P-p) xAf/2 



,^ = l,2; p-1,2,... ,P. (52) 
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